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Amendments to the Specification: 

A substitute specification is provided which replaces all instances of the word "Java" with 
"Java™". 

Please amend the abstract of the specification as follows: 

Improved techniques for representation of objects in a Java™ programming environment are 
disclosed. The techniques are highly suitable for representation of Java™ objects inside virtual 
machines, especially those that operate with limited resources (e.g., embedded systems). In 
accordance with one embodiment, a Java™ object representation is disclosed. As will be 
appreciated, the Java™ object representation provides a reference that can be used to directly 
access the internal class representation associated with the object. The internal class 
representation provides information regarding the Java™ object (e.g., object size, object type, 
static fields, etc.) As a result, information regarding Java™ objects can quickly be accessed. 
This means that the processing time conventionally needed to access information regarding 
Java™ objects is reduced. Thus, performance of virtual machines, especially in systems with 
limited computing power and/or memory, can be enhanced. 
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TWO TIER CLUSTERS FOR REPRESENTATION OF OBJECTS IN JAVA™ 
PROGRAMMING ENVIRONMENTS 

BACKGROUND OF THE INVENTION 

5 The present invention relates generally to JavaJ^ programming 

environments, and more particularly, to techniques suitable for representation 
of objects in a Java™ programming environment 

One of the goals of high level languages is to provide a portable 
programming environment such that the computer programs may easily be 
10 ported to another computer platform. High level languages such as "C w 

provide a level of abstraction from the underlying computer architecture and 
their success is well evidenced from the fad that most computer applications 
are now written in a high level language. 

Portability has been taken to new heights with the advent of the World 
15 Wide Web ("the Web") which is an interface protocol for the Internet which 
allows communication between diverse computer platforms through a 
graphical interface. Computers communicating over the Web are able to 
download and execute small applications called applets. Given that applets 
may be executed on a diverse assortment of computer platforms, the applets 
20 are typically executed by a Java™, virtual machine. 

Recently, the Java™ programming environment has become quite 
popular. The Java™ programming language is a language that is designed to 
be portable enough to be executed on a wide range of computers ranging 
from small devices (e.g., pagers, cell phones and smart cards) up to 

25 supercomputers. Computer programs written in the Java.™, programming 
language (and other languages) may be compiled into Java™ Bytecode 
instructions that are suitable for execution by a Java™ virtual machine 
implementation. The Java™, virtual machine is commonly implemented in 
software by means of an interpreter for the Java™ virtual machine instruction 

30 set but, in general, may be software, hardware, or both. A particular Java™ 
virtual machine implementation and corresponding support libraries together 
constitute a Java™, runtime environment. 

Att Dkt. No. SUN1P832/P621 1 1 
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Computer programs in the Java™ programming language are 
arranged in one or more classes or interfaces (referred to herein jointly as 
classes or class files). Such programs are generally platform, i.e., hardware 
and operating system, independent. As such, these computer programs may 
5 be executed without modification on any computer that is able to run an 
implementation of the JavaJ^ runtime environment 

Object-oriented classes written in the Java™ programming language 
are compiled to a particular binary format called the "class file format" The 
class file includes various components associated with a single class. These 

10 components can be, for example, mettiods and/or interfaces associated with 
the class. In addition, the class file format can include a significant amount of 
ancillary information that is associated with the class. The class file format 
(as well as the general operation of the JavaJ^ virtual machine) is described 
in some detail in The Java]]! Virtual Machine Specification, Second Edition, 

15 by Tim Lindholm and Frank Yellin, which is hereby incorporated herein by 
reference. 

Fig. 1A shows a progression of a simple piece of a Java™ source code 
101 through execution by an interpreter, the Java™ virtual machine. The 
Java™ source code 101 includes the classic Hello World program written in 

20 Java™. The source code is then input into a Bytecode compiler 103 that 

compiles the source code into Byteoodes. The Bytecodes are virtual machine 
instructions as they will be executed by a software emulated computer. 
Typically, virtual machine instructions are generic (/.e., not designed for any 
specific microprocessor or computer architecture) but this is not required. 

25 The Bytecode compiler outputs a JavaJ^ class file 1 05 that includes the 
Bytecodes for the Java™ program. The Java.™, class file is input into a 
Java TM virtual machine 107. The Java™ virtual machine is an interpreter that 
decodes and executes the Bytecodes in the Java™_ class file. The Java™, 
virtual machine Is an interpreter, but is commonly referred to as a virtual 

30 machine as it emulates a microprocessor or computer architecture in software 
(e.g M the microprocessor or computer architecture may not exist in hardware). 

Fig. 1B illustrates a simplified class file 100. As shown in Fig. 1B, the 
class file 100 includes a constant pool 102 portion, interfaces portion 104, 

Att. Dkt No. SUN1P832/P621 1 2 
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flelas po.cn 1<* methods P-» 1* - ^r^r^.^ 
^ (or attHbutes M HO PC*- ■ to ta defl ned, 

each of which can be associated wrth on 

^cognize Thus, a dass file may contain one or mora attnbutas. all ornone 
be racoons by a pa.lcu.ar vMual machine implements. 
Conventional*, Java™ objects are represented in memory so that the 
methods assorted with the cb|ects can be referenced ^> *"* 
representaf.cn. Typical*, than, I. a reference from the 
representation direct* to a method tabie that includes the "-*»* 
lociated «* me object. Mhcuoh the direct reference to the jetted table 
allows method invocations to be performed, the conventional ob,ed 
£Zl»n in Java™ reo.ui.es some processing to find information abort 
^object (e. 8 .. objecttype. • stations, etc.) Such ,nforma*on 

about™ avl~ object can be stored in the infernal dass represents of 
Zt£. in o^ner words, me virtual machine typica-ly infernally represents 
, and stores the information associated with the Java- cbiecf s dass- 

However, accessing this information takes up valuable proceasmg tme. Tms 
IT— hinder performance of virtua. machines, especiaUy ,n system, 
with limited computing power and/or memory. 

Furthermore, using conventions. Java^ object representations «- 
„ a** to indent a singfe "garbage collection" scheme tna. would allow 
removal of Java- objec*. as weli as Java™ dasses. n oma word^ 
oonvenflenally. one garbage collecUon mettod ts used to^cve ava^ 
objects When they are no longer needed, and anomer garbage collects, 
nTethcd is used to remove dasses from memory when there are ^er 
,o needed Thus, conventionally, garbage collection can use a secant 

amtlLmory and compufcng *me of —na, virtue, mach^. As 
n* «- P— nee o, virtua, machines can be adversely affected. 
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*«- accessing information regarding a Java™ 

«i*nrm~— — — - 

the invention. 

^ B n nFSCp ifTl~l Tf T» B "MENTION 
As noted in the bacKground. typical* the virtual 7*^££» 
represent and store the information associated with the Java™ objects Cass. 
ZZ. access*, m — n using conventlona, techn*ues takes up 
valuable processing time. This can seriously hinder performance of vrrtuai 
,0 machines, especially in systems with limited computing power and/or 
memory. 

The present invention pertains to techniques for representation of 
objects in a Java™ programming environment. The techniques are h^hly 
suitable for representation of Java™ objects inside virtual rrrachmes 
,5 especially those that operate with limited resources (e.g., embedded 
systems), in accordance with one aspect of the invention. 

a Java™ object representation is disclosed. As will be appreciated, the 
W" object representation provides a reference that can be used to directly 

20 access the internal class representation associated with the object The 

interna, Cass representation provides nation regarding the Java™ ob,ect 
(e g , objectsize. objecttype. steticffekls, etc., As a result the inven.cn 
1„L quick access to informal regarding Java™ objects. Th,s means ma, 
the processing Bme conversions,* needed to access informal .regard^ 

25 Java~ objects is reduced. Thus, the invention can enhance P"*"""""* 
virtue, machines, especially in systems with limited compubng power and/or 

memory. 

Embodiments of the invention are discussed below with reference ,o 
Ras 2-4 However, those skilled in the artwill readily appreciate that the 
30 detailed description grven herein with respect to these figures Is for 

explanatory purposes on* as the Invention e*ends beyond these „m,ted 
embodiments. 

Att.Dkt.No.SUNlP832/P6211 7 
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As shown in Fig. 2> the ciusi ^ objed 

5 represe nta«o -«^S;^:^-p^a-n.« 

repre sen««=ns «-* - -J™ ^ ^ ^ The ^nd 

portions ft. C C. and C repre^ ^ 
portions O,. O, O,, and a represent ^ 204 , 20s and 

10 208 provide references te a Java „„„ 206 provi des the 

Terence C to I - ^ra^men, of the duster 200 

allows for efficient access partly because 
15 of*e same sfce (e.g.. 4 bytes). nlnternalelas8 

^ reference to Casses - ob)ecl repre s.n*«on 

mentation of the Cass. ^ ^ me inventlo n. The Java- object 
300 in accordance v* one ^'™ nt ^ obiect 

presentation 300 illustrate >n ^ shown jn n „. 3. the 

ooject represented 300 '"* ae ^^ntation 304 provides 
presented 304. The ^T^Unn^ -> ** 
information regarding the Java™ ^ ™£ ^ ^ 3. other 

predetermined size. fc direcUy 

acoessthe internal class ^ . result . lnto[ma «on regarding 

■ rtrta orocessing to find this information, 
require more processiny 
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to addition, the object represented 300 include* a second reference 
StOto n^tance^a.eociatedwimtheJava™ object These .nstance 

tables ^associated Witt the Java™ object. Instance fields, n the 
, "nt^oftheJava™ prog— lanouaoe an, we« Known to those eK„,ed 

in the art. 

It should be noted thatthe Internal object representation 300 may 
include an Identifier that uniquely identifies the Java™ object As w.11 be 
appreciated by those skilled in the art, the identffler can be a hash ke* in one 
10 e m b O dl m er rt ,meaddres S ofthe n r S treference302isused a sthehashke y . It 

should also be noted thatthe first and second references 232 and 310 
represent two consecutive memory addresses. As such, each of the first and 
second references 302 and 310 can be four consecutive bytes (one word) ,n a 
memory portion of the virtual machine. 
, s Fig 4 illustrates a method 400 for identifying active Java™ objects and 

ciasses in accordance with one embodiment of the invention. As such, the 
method 400 can be used In a virtual machine to perform garbage »''«*<>"• 
Moreover, the method 400 can be used to perform garbage collection for both 
j 9 va~ classes and objects. Accordingly, the method 400 allows 
20 implementation of efficient garbage collection applications. 

Initially, at operation 402, a sequential read of a cluster of two-tier 
Java™ object representations is initiated. Next, at operation 404, a 
determination is made as towhether Java™ objects or Java™ classes are to 
be Identified. If t is determined a. operation 404 that Java™ ob,ects are to be 
25 identified, the method 400 proceeds to operation 406 where references to 

Java™ objects are sequentially read from me cluster of iwc-fer Java™ ob ect 
representees. Thereafter, at operaflon 418. the memory addresses that 
have been read are marked. The method 400 ends following operatcon 408. 
However, if it is determined at operation 404 that Java™ objects are to be 
3„ Idenufi*.. the method 400 proceeds to operaflon 410 where « fe ^* 

Java™ Ciasses are sequentially read from the cluster of two^er Java™ 0b.eC 
representors. Thereafter, at operation 408. the memory addresses that 
have been read are ma*ed. The method 400 ends following operate 408. 

Att.Dkt-No.SUNlP832 /p62n ' 



PAGE 2IB3 * RCVD AT 1I28BW5 WMO PM [Eastern Standard Time] * SVfcUSPTOffXRF'Iffl' DN&8729306 '0810:165(196111301 'DURATION (hiims):0M8 



JAN. .2 8. 2005 2:06PM 16509618301 NO. 796 P. 21 

apparen t ««. *- wrmen <^°"'^1 £ irwenBon . Further, 
dM «» cover a» such Mum and *™^ 9 * mBW , sW11 ed 

s intt.oarlUtenotdes.radtetortthe.nver^o mo(lifica0 ons and 

— -rri^tri.---- 
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SUMMARY OF THE INVENTION 
Broadly speaking, the present invention relates to techniques for 
representation of objects in a Java™ programming environment. The 
5 techniques are highly suitable for representation of Java™ objects ,ns,de 
virtual machines, especially those that operate with limited resources (e.g., 
embedded systems). In accordance with one aspect of the invent.on, a 
Java™ object representation is disclosed. As will be appreciated, the Java™ 
object representation provides a reference that can be used to directly access 
10 the internal class representation associated with the object. The Internal 
class representation provides information regarding the Java™ object (e.g., 
object size, object type, static fields, etc/) As a result, the invention allows 
quick access to information regarding Java™ objects. This means that the 
processing time conventionally needed to access information regarding 
15 Java™ objects is reduced. Thus, the invention can enhance performance of 
virtual machines, especially in systems with limited computing power and/or 
memory. 

The invention can be implemented in numerous ways, including as a 
method, an apparatus, a computer readable medium, and a database system. 
20 Several embodiments of the invention are discussed below. 

As a Java™ object representation suitable for use by a Java™ virtual 
machine, one embodiment of the invention includes a first reference to an 
internal class representation of the Java™, object, a second reference to 
instance fields associated with the Java™ object. The first reference is a 
direct reference to the internal class representation of the Java™ object. 

As a method for representing a Java™ object in a virtual machine, one 
embodiment of the invention includes the acts of: allocating a first reference in 
a memory portion of the virtual machine, wherein the first reference .s a 
reference to an internal class representation of the Java™ object; and 
allocating a second reference in a memory portion of the virtual mach.ne. 
wherein the second reference is a reference to instance fields associated w,th 



25 
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the Java- object; and wherein the first reference is a direct reference to the 
internal class representation of the Java™ object. 

As a method of accessing information regarding a Java™ object, one 
embodiment of the invention includes the acts of identifying an object 

5 representation associated with the Java- object; using a first reference ,n the 
object representation to locate an appropriate internal class representation 
associated with the Java™ object; accessing information regarding the 
Java- object from the internal class representation; and wherein the object is 
represented in a Java™ virtual machine. 
10 As a computer readable media including computer program code for a 

Java- object representation suitable for use by a Java™ virtual machine, one 
embodiment of the invention includes computer program code for a first 
reference to an internal class representation of the Java™ object; computer 
program code for a second reference to instance fields associated with the 
15 Java™ object. The first reference is a direct reference to the internal class 
representation of the Java™ object. 

These and other aspects and advantages of the present invention will 
become more apparent when the detailed description below is read in 
conjunction with the accompanying drawings. 

RRIFF DESCRIPTION OF THE DRAWINGS 

The present invention will be readily understood by the following 
detailed description in conjunction with the accompanying drawings, wherein 
like reference numerals designate like structural elements, and in which: 
25 Fig. 1 A shows a progression of a simple piece of a Java™ source code 

through execution by an interpreter, the Java™ virtual machine. 
Fig. 1B illustrates a simplified class file. 

Fig 2 represents a Java™ computing environment including a Java™ 
object representation in accordance with one embodiment of the invention. 
30 Fig 3 illustrates a method for representing Java™ objects in a Java™ 

computing environment. 
Att. Dkt. No. SUN1P832/P621 1 6 
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Fig 4 illustrates a method for accessing information regarding a Java™, 
object using an object representation, in accordance with one embodiment of 
the invention. 

n R TA,l FD DESCF r-"™ ™ T» F INVENTION 

As noted in the background, typically, the virtual machines internally 
represent and store the information associated with the Java™ object's class. 
However, accessing this information using conventional techniques takes up 
valuable processing time. This can seriously hinder performance of v.rtual 
machines, especially in systems with limited computing power and/or 
memory. 

The present invention pertains to techniques for representation of 
objects in a Java™ programming environment. The techniques are highly 
suitable for representation of Java™ objects inside virtual machines, 
especially those that operate with limited resources (e.g., embedded 
systems). In accordance with one aspect of the Invention, a Java™ object 
representation is disclosed. As will be appreciated, the Java™ object 
representation provides a reference that can be used to directly access the 
internal class representation associated with the object. The internal class 
representation provides information regarding the Java™ object (e.g.. object 
size, object type, static fields, etc.) As a result, the invention allows qu.ck 
access to information regarding Java™ objects. This means that the 
processing time conventionally needed to access information regardmg 
Java™ objects is reduced. Thus, the invention can enhance performance of 
virtual machines, especially in systems with limited computing power and/or 
memory. 

Embodiments of the invention are discussed below with reference to 
Figs. 2-4. However, those skilled in the art will readily appreciate that the 
detailed description given herein with respect to these figures is for 
explanatory purposes only as the invention extends beyond these limited 



30 



embodiments. 
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Fig 2 represents a Java™ computing environment including a duster 
200 in accordance with one embodiment of the invention. The duster 200. 
stable for indentation in a memory portion of a Java- virtual mach,ne. 
As shown in Fig. 2, the cluster 200 includes a plurality of two-tier object 
S representations 202, 204, 206 and 208, wherein each of the ob,ect 

representations consist of a first portion C and second portion O. The first . 
portions C, C 2 , C and C n represent references to Java- class. The second 
portions O,. 0 2 , O,, and O n represent references to Java- object. 
Accordingly, each of the two-tier object representations 202, 204, 206 and 
LO 208 provide references to a Java™ ciass and an object associated with that 
class. For example, the Two-tier object representation 206 provides the 
reference C to class I and reference O, to the object I of class I. As will be 
appreciated by those skilled in the art, the arrangement of the cluster 200 
allows for efficient access partly because the first and second portions can be 
15 of the same size (e.g , , 4 bytes). 

The reference to classes can be a reference to an internal class 
representation of the class. Fig. 3 illustrates a Java- object representation 
300 in accordance with one embodiment of the invention. The Java™ object 
representation 300 illustrates in greater detail the two-tier object 
20 representations 202, 204, 206 and 208 of Fig. 2. As shown in Fig. 3, the 
object representation 300 includes a first reference 302 to an internal class 
representation 304. The internal class representation 304 provides 
information regarding the Java™ object. This information can include, for 
example, a method table 306 and a field descriptor table 308, as well as other 
25 information relating to the Java™ object. In the described embodiment, the 
method table 310 immediately follows a header 309 which is of a 
predetermined size. 

As will be appreciated, the first reference 302 can be used to directly 
access the internal class representation 304 so that information regarding the 
30 Java- object can be accessed quickly. As a result, information regarding 
objects can be accessed more quickly than conventional techniques wh.ch 
require more processing to find this information. 



Att Dkt. No. SUN1P832/P621 1 



PAGE 25/33 ' RCVD AT 1/28/2005 4:58:40 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-1/0 ' DNI&8729306 * CSID:1650961 8301 * DURATION (mm-ss):09-28 



■ JAIL 28. 200.5 2:07PM 16509618301 NO. 796 P. 26 

in addition, the object reputation 300 includes a second reference 
,10 to instance fields associated «h the Java™ object. These .ns*n« 
neids can be unique for each object and can, for example, rnclude .nstonce 

5 context of the Java" prosramming language are well known to those stalled 
in the art. 

It should be noted that the internal object representation 300 may 
include an identifier that uniquely identifies the Java- object. As will be 
appreciated by those skilled in the art, the identifier can be a hash key. In one 
10 embodiment, the address of the first reference 302 is used as the hash key. It 
should also be noted that the first and second references 232 and 31 0 
represent t*o consecutive memory addresses. As such, each of the first and 
second references 302 and 310 can be four consecutive bytes (one word) in a 
memory portion of the virtual machine. 
15 Fig 4 illustrates a method 400 for identifying active Java™ objects and 

classes in accordance with one embodiment of the invention. As such, the 
method 400 can be used in a virtual machine to perform garbage collection. 
Moreover, the method 400 can be used to perform garbage collection for both 
Java™ classes and objects. Accordingly, the method 400 allows 
20 implementation of efficient garbage collection applications. 

Initially, at operation 402. a sequential read of a cluster of two-tier 
Java™ object representations is initiated. Next, at operation 404, a 
determination is made as to whether Java™ objects or Java™ classes are to 
be identified. If it is determined at operation 404 that Java™ objects are to be 
25 identified, the method 400 proceeds to operation 406 where references to 
Java™ objects are sequentially read from the cluster of twc-tier Java™ object 
representations. Thereafter, at operation 418. the memory addresses that 
have been read are marked. The method 400 ends following operation 408. 
However, if it is determined at operation 404 that Java™ objects are to be 
30 identified, the method 400 P ^ 

Java™ classes are sequential read from the cluster of two-tier Java™ object 
representations. Thereafter, at operation 408. the memory addresses that 
have been read are marked. The method 400 ends following operation 408. 
Att Dkt. No. SUN1P832/P621 1 9 
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The many features and advantages of the present invention are 
apparent from the written description, and thus, « is intended by the appended 
claims to cover ail such features and advantages of the Invention. Furthe , 
since numerous modifications and changes will readily occur to those sk.lled 
in the art, it is not desired to limit the Invention to the exact construction and 
operation as illustrated and described. Hence, all suitable modffications and 
equivalents may be resorted to as falling within the scope of the invents. 
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TWO TIER CLUSTERS FOR REPRESENTATION OF OBJECTS IN JAVA™ 
PROGRAMMING ENVIRONMENTS 

BACKGROUND OF THE INVENTION 
5 The present invention relates generally to Java™ programming 

environments, and more particularly, to techniques suitable for representat.cn 
of objects in a Java™ programming environment 

One of the goals of high level languages is to provide a portable 
programming environment such that the computer programs may easily be 
10 ported to another computer platform. High level languages such as "C" 

provide a level of abstraction from the underlying computer architecture and 
their success is well evidenced from the fact that most computer applications 
are now written in a high level language. 

Portability has been taken to new heights with the advent of the World 
15 Wide Web ("the Web") which is an interface protocol for the Internet which 
allows communication between diverse computer platforms through a 
graphical interface. Computers communicating over the Web are able to 
download and execute small applications called applets. Given that applets 
may be executed on a diverse assortment of computer platforms, the applets 
20 are typically executed by a Java™ virtual machine. 

Recently, the Java™ programming environment has become quite 
popular. The Java™ programming language is a language that is designed to 
be portable enough to be executed on a wide range of computers ranging 
from small devices (e.g., pagers, cell phones and smart cards) up to 
25 supercomputers. Computer programs written in the Java™ programming 
language (and other languages) may be compiled into Java™ Bytecode 
instructions that are suitable for execution by a Java™ virtual machine 
implementation. The Java™ virtual machine is commonly implemented in 
software by means of an interpreter for the Java™ virtual machine instruction 
30 set but, in general, may be software, hardware, or both. A particular Java™ 
virtual machine implementation and corresponding support libraries together 
constitute a Java™ runtime environment 
Att. Dkt No. SUN1P832/P621 1 1 
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Computer programs in the Java- programming language are 
arranged in one or more classes or interfaces (referred to herein joints 
ciasses or class files). Such programs are generally platform. ,.e., hardware 
and operating system, independent As such, these computer programs may 
be executed without modification on any computer that is able to run an 
implementation of the Java™ runtime environment. 

Object-oriented classes written in the Java™ programming language 
are compiled to a particular binary format called the "class file format.- The 
class file Includes various components associated with a single class. These 
components can be, for example, methods and/or interfaces associated w.th 
the class, in addition, the class file format can include a significant amount of 
ancillary Information that Is associated with the class. The class file format 
(as well as the general operation of the Java™ virtual machine) is descnbed 
in some detail in The Java™ Virtual Machine Specification, Second Edrtion, 
by Tim Lindholm and Frank Yellin, which is hereby incorporated herein by 
reference. 

Fig. 1 A shows a progression of a simple piece of a Java™ source code 
101 through execution by an interpreter, the Java™ virtual machine. The 
Java™ source code 101 includes the classic Hello World program written in 
Java™ The source code is then input into a Bytecode compiler 1 03 that 
compiles the source code into Bytecodes. The Bytecodes are virtual machine 
instructions as they will be executed by a software emulated computer. 
Typically, virtual machine instructions are generic {i.e., not designed for any 
specie microprocessor or computer architecture) but this is not required. 
The Bytecode compiler outputs a Java™ class file 105 that includes the 
Bytecodes for the Java™ program. The Java™ class file is input into a 
Java™ virtual machine 107. The Java™ virtual machine is an interpreter that 

decodes and executes the Bytecodes in the Java™ class file. The Java™ 

virtual machine is an interpreter, but is commonly referred to as a Virtual 
> machine as it emulates a microprocessor or computer architecture in software 

(e.g., the microprocessor or computer architecture may not exist in hardware). 
Fig. 1B illustrates a simplified class file 100. As shown in Fig. 1B, the 

class file 100 includes a constant pool 102 portion, Interfaces portion 104, 
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fields portion 106, methods portion 108. and attributes portion 110. The 
attributes (or attributes table) 110 portion represents the attnbutes assorted 
W» the Cass file 1 00. This aliows for one or more attnbutes to be define* 
each of which can be associated with one or more components of the class 
file As is known to those skilled in the art, the Java™ virtual machine 
implementations are allowed to define and use various attnbutes. in addrtun, 
the virtual machine's implementations ignore attributes that they do not 
recognize. Thus, a class file may contain one or more attributes, ail or none 
of which may be recognized by a particular virtual machine implementation. 

Conventionally. Java™ objects are represented in memory so that the 
methods associated with the objects can be referenced from the object 
representation. Typically, there is a reference from the Java™ object 
representation directly to a method table that includes the methods 
associated with the object. Although the direct reference to the method table 
allows method invocations to be performed, the conventional object 
representation in Java™ requires some processing to find information about 
the object (e.g., object type, object size, static fields, etc.) Such informat.cn 
about the Java™ object can be stored in the internal class representation of 
the object In other words, the virtual machine typically internally represents 
and stores the information associated with the Java™ object s class. 
However, accessing this information takes up valuable processing time. This 
can seriously hinder performance of virtual machines, especially in systems 
with limited computing power and/or memory. 

Furthermore, using conventional Java™ object representations, it is 
difficult to implement a single "garbage collection" scheme that would allow 
removal of Java™ objects, as well as Java™ classes. In other words, 
conventionally, one garbage collection method is used to remove Java™ 
objects when they are no longer needed, and another garbage collection 
method is used to remove classes from memory when there are no longer 
3 needed Thus, conventionally, garbage collection can use a significant 

amount of memory and computing time of conventional virtual machines. As 
a result the performance of virtual machines can be adversely affected, 
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especially .hose operating with relatively smeller sources <e.g., emb^ded 

systems) 

in view of the foregoing, Improved techniques for representation of 
tojects in Java™ programming environments are needed. 



01 
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SUMMARY OF THE INVENTION 
Broadly speaking, the present invention relates to techniques for 
representation of objects In a Java™ programming environment. The 
5 techniques are highly suitablefor representation of Java- objects inside 
virtual machines, especially those that operate with limited resources (e.g., 
embedded systems). In accordance with one aspect of the invent,on. a 
Java™ object representation Is disclosed. As will be appreciated, the Java 
object representation provides a reference that can be used to directly access 
10 the internal class representation associated with the object. The internal 
class representation provides information regarding the Java™ object (e.g., 
object size, object type, static fields, etc.) As a result, the invention allows 
quick access to information regarding Java™ objects. This means that the 
processing time conventionally needed to access information regarding 
15 Java™ objects is reduced. Thus, the invention can enhance performance of 
virtual machines, especially in systems with limited computing power and/or 
memory. 

The invention can be implemented in numerous ways, including as a 
method, an apparatus, a computer readable medium, and a database system. 
20 Several embodiments of the invention are discussed below. 

As a Java™ object representation suitable for use by a Java™ virtual 
machine, one embodiment of the invention includes a first reference to an 
internal class representation of the Java™ object, a second reference to 
instance fields associated with the Java™ object The first reference » a 
25 direct reference to the internal class representation of the Java™ object. 

As a method for representing a Java™ object in a virtual machine, one 
embodiment cf the invention includes the acts of. allocating a first reference ,n 
a memory portion of the virtual machine, wherein the first reference is a 
reference to an internal class representation of the Java™ object; and 
30 allocating a second reference in a memory portion of the virtual machine 

wherein the second reference Is a reference to instance fields assorted wrth 
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the Java™ object and wherein the first reference h a direct -France to the 
internal class representation of the Java™ object 

AS a method of accessing information regarding a Java™ object, one 
embodiment of the invention Includes the acts of identifying an object 
, assentation assorted wi* the Java™ object using a ft* 
o^ec representee to locate an appropriate interna. Cass 
abated v* the Java™ object; accessing informal, 
java- object from the internal dass represented; and wherem the object 
represented in a Java™ virtual machine. 
10 As a computer readabie media including computer program code for a 

W» object representation suffer use by a Java™ 
one embodiment of ft. invention includes computer program . code for ^ fir^ 
reference to an interna, dass representation of ft. Java™ °»,ect computer 
ptglm code for a second reference to instance fle^s associated vMh the 
15 java™object The first reference ^direct referenced the internal dass 

representation of the Java™ object 

These and ofter aspects and advantages of the present invention wll 
become more apparentwhen the detailed description below is read ,n 
conjunction with the accompanying drawings. 

20 

^ ff. npsr.R.PTIO -1 T T H B nBAWIMQS 

The present invention will be readily understood by the following 
defied description in conjunction with the accompanying 
» reference numerals designate like structural elements, and ,n wh«h. 

Fig t A shows a progression of a slmpie piece of a Java™ source code 
through execution by an interpreter, the Java™ virtual machine. 
Fig. 1B illustrates a simplified class file. 

Fig 2 represents a Java™ computing envtonment including a Java™ 
object representation in accordance wift one embodiment of the Invention. 
30 Fig 3 Illustrates a method for representing Java™ objects in a Java™ 

computing environment 
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